class Solution(object):


    def get_all_subarrs(self, arr):
        allsubarrs = []
        for i in range(len(arr)):
            for j in range(i, len(arr)):
                allsubarrs.append(arr[i:j+1])
        return allsubarrs

    """
    蛮力法爆空间了~
    """
    def countAlternatingSubarrays(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        allsubarrs = self.get_all_subarrs(nums)
        count = 0
        for subarr in allsubarrs:
            i = 0
            flag = False
            for i in range(len(subarr)-1):
                if subarr[i] == subarr[i+1]:
                    flag = True
                    break
            if len(subarr) == 1 or not flag:
                count += 1
        return count